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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 03 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)E*3 Responsive to communication(s) filed on 08/04/2005 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [E] Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)E3 The drawing(s) filed on 08/04/2005 is/are: a)M accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(dj or (f). 
a)D All b)D Some * c)Q None of: 

1. Q Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Responsive to Applicant amendment filed on 08/04/05, claims 1-20 are pending. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-3,5,6, 11-13, 15, and 16 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Andreev et al. (US 2005/0091625). 

The applied reference has a common assignee with the instant application. 
Based upon the earlier effective U.S. filing date of the reference, it constitutes prior art 
under 35 U.S.C. 102(e). This rejection under 35 U.S.C. 102(e) might be overcome 
either by a showing under 37 CFR 1 .132 that any invention disclosed but not claimed in 
the reference was derived from the inventor of this application and is thus not the 
invention "by another," or by an appropriate showing under 37 CFR 1.131. 

4. With respect to claim 1 , Andreev et al. disclose a process of positioning 
megacells that are included in an initial integrated circuit layout that violates design 
rules, the circuit layout having sides defining sides of a chip (pg.1 , 1J 14, II. 1-3), the 
process comprising steps of: 

inflating a size of at least some of the megacells (pg.1, H 2, II. 3-7; U 16, II. 1-4); 
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placing the megacells in a footprint of the circuit to reduce placement complexity 
(Fig. 1,pg.2,1i21,ll. 1-6); and 

permuting megacell placements to reduce placement complexity (Fig. 1, Step 30, 
pg.3, fl 41, II. 1-4, and claim 1, step 3-6). 

5. With respect to claim 2, Andreev et al. disclose the process claim 2, wherein 
step of inflating size of megacells (fig 4, step 70) comprises, each megacell of a first 
type: 

identifying distance between an edge the megacell and each side the chip (Fig. 
4, steps 70-86; Fig3, steps 60-62; pg.2, U 29, II. 5-10), 

identifying distance between center of the megacell and center of another 
megacell of the first type (Fig. 1, step 14; pg.2, H 21, II. 1-6; pg. 3, H 35-37; and H 43, II. 
2-4 ), and 

applying an inflation factor to the sides of the megacell (Fig. 1, step 18-32; pg.1, 
H16, ll.1-3;1|43, II. 2-4). 

6. With respect to claim 3, Andreev et al. disclose the process of claim 2, wherein 
the inflation factor is calculated by: 

identifying a number of pins in each half of the megacell in each of two 
orthogonal directions (Fig. 3, step 50, pg.2, U 22), and 

for each direction, at least in part basing the inflation factor for sides of the 
megacell in the respective direction on the number of pins in both halves of the 
megacell (Fig. 3, step 50, pg.2, 1122; pg3, 1J 31, II. 1-4). 
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7. With respect to claim 5, Andreev et al. disclose the process of claim 1 , wherein 
the placement of the megacells comprises: 

placing all fixed megacells and blockages in the footprint (pg. 2, 21, II. 1-6), 

generating a list of free rectangles in the footprint that do not contain megacells 
and blockages (Fig. 4, pg. 3, U 28, II. 1-5; pg. 3, U 31, II. 1-4), 

for each not-fixed megacell starting with a not- fixed megacell selected on the 
basis of size (pg. 2, U 24, II. 5-6), placing the megacell in a free rectangle that is large 
enough to receive the megacell (pg. 3, U 41 , II. 1-4), and 

applying a transformation movement to the megacell if the movement reduces 
placement complexity (fig. 1, step 30; pg. 3, 40 II. 1-5; claim 13). 

8. With respect to claim 6, Andreev et al. disclose the process of claim 5, wherein 
the transformation movement is selected from the group consisting of shifting, rotating 
and flipping (fig. 1, step 30; pg. 3, U 40 II. 1-5). 

9. With respect to claim 1 1 , Andreev et al. disclose a computer usable medium 
having a computer readable program embodied therein for addressing data to position 
megacells that are included in an initial integrated circuit layout that violates design 
rules, the circuit layout having sides defining sides of a chip (pg. 1, U 10, II. 1-3), the 
computer readable program comprising: 

computer readable code for causing the computer to inflate a size of at least 
some of the megacells (pg.1, U 12, II. 3-7; U 16, II. 1-4; pg. 4, claim 12, II. 5-7); 
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computer readable code for causing the computer to place the megacells in a 
footprint of the circuit to reduce placement complexity (Fig. 1, pg.2, U 21, II. 1-6; pg. 4, 
claim 12, II. 11-14); and 

computer readable code for causing the computer to permute megacell 
placements to reduce placement complexity (Fig. 1 , Step 30, pg.3, U 44, II. 1-4; claim 
13, II. 8-10). 

10. With respect to claim 12, Andreev et al. disclose the computer usable medium 
of claim 11, wherein the computer readable code that causes the computer to inflate 
sizes of megacells (fig 4, step 70) comprises: 

computer readable code for causing the computer to identify a distance between 
an edge on each megacell of a first type and each side of the chip (Fig. 4, steps 70-86; 
Fig3, steps 60-62; pg.2, 29, II. 5-10; claim 1, II. 8-9; claim 16, II. 4-9 ), 

computer readable code for causing the computer to identify a distance between 
a center of the megacell and a center of another megacell of the first type (Fig. 1 , step 
14; pg.2, U 21 , II. 1-6; pg. 3, 35-37; and H 43, II. 2-4), and 

computer readable code for causing the computer to apply an inflation factor to 
the sides of the megacell (Fig. 1, step 18-32; pg.1, U 16, II. 1-3; U 43, II. 2-4; claim 17). 

1 1 . With respect to claim 13, Andreev et al. disclose the computer usable medium 
of claim 12, wherein the computer readable program further includes: 

computer readable code for causing the computer to identify a number of pins in 
each half of the megacell in each of two orthogonal directions (Fig. 3, step 50, pg.2, 
22; claim 16), and 
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computer readable code for causing the computer to calculate the inflation factor 
for a side of the megacell along one of the directions based at least in part on the 
number of pins in both respective halves of the megacell (Fig. 3, step 50, pg.2, U 22; 
pg3, H 31, II. 1-4, claim 17). 

12. With respect to claim 15, Andreev et al. disclose the computer usable medium 
of claim 1 1 , wherein the computer readable code for causing the computer to place the 
megacells comprises: 

computer readable code for causing the computer to place all fixed megacells 
and blockages in the footprint (pg. 2, U 21, II. 1-6; claim 14), 

computer readable code for causing the computer to generate a list of free 
rectangles in the footprint that do not contain megacells and blockages (Fig. 4, pg. 3, 
28, II. 1-5; pg. 3, H 31, H. 1-4; claim 15), 

computer readable code for causing the computer to place each not-fixed 
megacell in a free rectangle (pg. 2, 24, II. 5-6) that is large enough to receive the 
megacell (pg. 3, H 41, II. 1-4, claim 17), and 

computer readable code for causing the computer to apply a transformation 
movement to the megacell if the movement reduces placement complexity (fig. 1 , step 
30; pg. 3, H40II. 1-5, claim13). 

13. With respect to claim 16, Andreev et al. disclose the process of claim 15, 
wherein the transformation movement is selected from the group consisting of shifting, 
rotating and flipping (fig. 1, step 30; pg. 3, ^ 40 II. 1-5). 
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Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hossain et al. (US 6,014,506) and further in view of Applicant's Admitted Prior Art 
(AAPA). 

16. With respect to claims 1 and 11, Hossain et al. disclose a process of 
positioning megacells that are included in an initial integrated circuit layout that violates 
design rules, the circuit layout having sides defining sides of a chip (col. 6, II. 10-20), the 
process performs associated with a computer usable medium having a computer 
readable program (col. 4, II. 51-60; fig. 2, elements HDL, 32, and 34; col. 5, II. 3-15) 
comprising steps of: 

inflating a size of at least some of the megacells (col.6, II. 32-37 and II. 60-67; 
claim 1, step 2); 

placing the megacells in a footprint of the circuit to reduce placement complexity 
(claim 1, II. 32-34, and step 3); and 

permuting megacell placements to reduce placement complexity (claim 1, steps 

3-6). 
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17. Hossain et al. do not explicitly disclose the term "megaceH". However, Hossain et 
al. disclose the used of cells or modules (col.1, II. 11-15) and bigger cells (col.2, II. 40- 
43) 

18. AAPA teaches that the "megacells" occupy a large area (AAPA, Background of 
the invention, pg. 1, II. 14-15) 

19. Therefore, it would have been obvious to one of person ordinary skill in the art 
would recognized that the megacells mentioned in AAPA is the same as the cells of the 
integrated circuit teaching in Hossain et al., because both the megacell and the bigger 
cell could also require the used of a large area. 

20. With respect to claims 2 and 12, Hossain et al. disclose the process claim 1 
and claim 11, respectively, wherein step of inflating size of megacells (fig 6, col. 8, II. 51- 
63) comprises, each megacell of a first type: 

identifying distance between an edge the megacell and each side the chip (Fig. 
6, col. 6, II. 63-67), 

identifying distance between center of the megacell and center of another 
megacell of the first type (col. 6, II. 39-49), and 

applying an inflation factor to the sides of the megacell (col. 6, II. 39-49, col. 8, II. 
17-22). 

21 . With respect to claims 3 and 13, Hossain disclose et al. the process of claim 2 
and claim 12, respectively, wherein the inflation factor is calculated by: 

identifying a number of pins in each half of the megacell in each of two 
orthogonal directions (col. 6, II. 39-49), and 
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for each direction, at least in part basing the inflation factor for sides of the 
megacell in the respective direction on the number of pins in both halves of the 
megacell (col. 6, II. 39-49, col. 7, II. 29-59 ). 

22. With respect to claims 4 and 14, Hossain et al. disclose the process of claim 2 
and claim 12, respectively, wherein the megacell has dimensions of m x n, and the 
inflation factor in the m dimension is calculated based on Idyn * (npleft + npright) and 
the inflation factor in the n dimension is calculated based on Idyn * (npupper + 
npzower), where Idyn is an inflation coefficient, npleft and npright are a number of pins 
in respective halves of the megacell divided along the m dimension, and npupper and 
npzower are a number of pins in respective halves of the megacell divided along the n 
dimension (col. 6, II. 39-49). 

23. With respect to claims 5 and 15, Hossain et al. disclose the process of claim 1 
and claim 11, respectively, wherein the placement of the megacells comprises: 

placing all fixed megacells and blockages in the footprint (col. 3, II. 28-30), 

generating a list of free rectangles in the footprint that do not contain megacells 
and blockages (col. 8, II. 55-63), 

for each not-fixed megacell starting with a not- fixed megacell selected on the 
basis of size, placing the megacell in a free rectangle that is large enough to receive the 
megacell (col. 8, II. 51-67), and 

applying a transformation movement to the megacell if the movement reduces 
placement complexity ( col. 8 , II. 23-27 and II. 36-38). 
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24. With respect to claims 6 and 16, Hossain et al. disclose the process of claim 5 
and claim 15, respectively, wherein the transformation movement is selected from the 
group (col. 9, II. 19-21) consisting of shifting, rotating and flipping (fig. 7, col. 8, II. 25-27, 
II. 36-38; II. 66-67, col. 9, II. 1-5). 

25. With respect to claims 7 and 17, Hossain et al. disclose the process claim 5 
and claim 15, respectively, wherein the step placing not-fixed megacells starts with the 
largest megacell not-fixed (col. 2, II. 40-46). 

26. With respect to claims 8 and 18, Hossain et al. disclose the process of claim 1 
and claim 1 1 , respectively, wherein the permutation of megacell placements comprises: 

swapping positions of megacells of each pair of not-fixed megacells if the 
swapping reduces placement complexity (col. 8, II. 17-23), and 

applying a transformation movement to each megacell if the movement reduces 
placement complexity (fig. 7, col. 8, II. 25-27, II. 36-38; II. 66-67, col. 9, II. 1-5) . 

27. With respect to claims 9 and 19, Hossain et al. disclose the process of claim 8 
and claim 18, respectively, wherein the transformation movement selected the group 
(col. 9, II. 19-21) consisting of shifting, rotating and flipping (fig. 7, col. 8, II. 25-27, II. 36- 
38; II. 66-67, col. 9, 11.1-5). 

28. With respect to claims 10 and 20, Andreev et al. disclose the process of claim 
8 and claim 18, respectively, wherein the swapping and application of transformation 
movement is iteratively performed (col. 3, II. 60-64). 
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Response to Arguments 

29. Applicant's argument, see remarks made in an argument, filed 08/04/2005, with 
respect to the drawing replacement sheets for figures 2 and 3 have been fully 
considered and are persuasive. The objection of drawing has been withdrawn. 

30. Applicants arguments filed 08/04/2005 have been fully considered but they are 
not persuasive. 

31 . In the remarks section on pages 3-8, applicant argues in substance. 

32. With respect to the 35 U.S.C 102(e) rejection, Applicant state that "Andreev does 
not disclose a step of inflating a size of at least some of the megacells". 

33. Applicant do not explicitly state in their specified the exactly meaning of " inflating 
a size", inflating a size of a megacell apparently means determining a size of a 
megacell. 

34. Endreev discloses determine a cell size at least at col. 1 , II. 3-7 and at least at U 
3, II. 10-13. Therefore, although Andreev does not use Applicant terminology of inflating 
a size (because Applicants are entitle to be their own lexicographer). Andrew 
nevertheless disclose the function of "inflating a size", which is the determined of a cell 
size. 

35. Examiner has determined that selecting or choosing a cell size is the functional 
equivalent of "inflating a size". Therefore, the rejection is maintained. 

36. With respect to the 35 U.S.C 103 (a) rejection, Hossain teaches a step of 
determining a cell size at least at claim 2, step 2, which is step of "determining a target 
window within said layout are for the placement of said picked cell". 
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37. With respect to the 35 U.S.C 1 02(e) rejection, Applicant state that "Andreev does 
not disclose permuting megacell placement to reduce placement complexity". 

38. According to Application specification " permuting is performed by swapping or 
change position of a megacell placements. 

39. Endreev discloses change position (reposition) at least at figure 1 step 30 and it 
description page 3, U 41 and at least at claim 2, step (e). Therefore, although Andreev 
does not use Applicant terminology of permuting cell placement (because Applicants 
are entitle to be their own lexicographer). Andrew nevertheless discloses the function of 
"permuting", which is repositioning or interchanging position of a megacell. 

40. Examiner has determined that change position or reposition or interchanging cell 
placement is the functional equivalent of "permuting". Therefore, the rejection is 
maintained. 

41 . With respect to the 35 U.S.C 103 (a) rejection, Hossain teaches interchanging 
position of cell placement at least at claim 1 , steps 3-6, wherein the cells are placed in a 
particular location, and the placement is optimized by modifying, clarifying, and 
interchanging (swapping) the cells and placement optimization at least suggest the 
objective of reducing placement complexity. 

Conclusion 

42. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Nghia M. Doan whose telephone number is 571-272- 
5973. The examiner can normally be reached on 8:30-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on 571-272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should s 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). \rC 

A. M. ThompsooV ^ _\ ^ 

Primary ExamineK-^; 
NMD Technology Center jwuu 



